QUANTUM ISOMETRY GROUPS OF DUALS OF FREE POWERS OF 

CYCLIC GROUPS 



TEODOR BANICA AND ADAM SKALSKI 

Abstract. We study the quantum isometry groups G + (T) of the noncommutative Rie- 
mannian manifolds associated to discrete group duals T. The basic representation theory 
problem is to compute the law of the main character x '■ G + (T) — > C, and our main result 
here is as follows: for T — Z* n , with s > 5 and n > 2, the variable x/2 follows the com- 
pound free Poisson law 7r e/ / 2 , where e is the uniform measure on the s-th roots of unity, 
and e — > s is the canonical projection map from complex to real measures. We discuss 
as well a number of technical versions of this result, notably with the construction of a 
new quantum group, which appears as a "representation-theoretic limit", at s = oo. 



Introduction 

The notion of compact quantum group was introduced by Woronowicz in [35], [36] . 
Woronowicz's formalism, which is both quite general, and remarkably easy to handle, 
allowed Wang to construct in [33], [31] a number of universal quantum groups, namely 
the free analogues of O n ,U n ,S n . The next step, developed by Bichon in [16] and by 
the first-named author in p], was the construction of quantum automorphism groups of 
various discrete structures (finite graphs, finite metric spaces). This allowed a considerable 
extension of Wang's original list of free quantum groups, notably with a free analogue of 
the hyperoctahedral group H n [3], and a number of technical versions of it [2], [5], [9]. 

Another important generalization of Wang's original constructions comes from the work 
of Goswami [23J. The idea is that Connes' noncommutative geometry theory |20j, [21] 
has shown that a number of important situations, mainly coming from particle physics 
or number theory, are best described by a certain spectral triple X = (A,H,D). It is 
therefore natural to ask for the computation of the quantum isometry group G + (X) of 
such a spectral triple, constructed in [23]. The theory here has been quickly developed in 
the last few years, first with a number of foundational papers by Bhowmick and Goswami 
[IT] . |12j . [13"] . The earlier quantum automorphism constructions in pQ, [16] were refor- 
mulated, unified and generalized in [H], by using the discrete spectral triples constructed 
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by Christensen and Ivan in [18]. Another important computation, with several poten- 
tial applications, is that of the quantum isometry group of Connes' spectral triple of the 
standard model: this was recently done by Bhowmick, D'Andrea and Dabrowski [TO] . 

One promising direction in view of the general understanding of the quantum isometry 
groups is that of the explicit computation of G + (X), in the case where X = F is a 
discrete group dual: indeed, a number of very concrete tools, coming from combinatorics, 
subfactors, or free probability, are available here. The general theory, as well as a number 
of examples, including an explicit presentation result in the free group case T = F n , were 
worked out in [15]. This latter free group case was studied in much detail in [8], where a 
link with the hyperoctahedral quantum group in [3], with the Fuss-Catalan combinatorics 
of Bisch and Jones [17] , and with the free spheres constructed in [7J was obtained. More 
generally, it was shown in [8] that the quantum isometry group G + (F n ) belongs in fact 
to a general class of "two-parameter quantum symmetry groups" , and this makes a link 
with the recent classification program for the easy quantum groups, started in [5], [5]. 

The purpose of the present paper is to push one step forward the previous combinatorial 
and probabilistic considerations in [8], [T5]. These considerations basically concern the 
computation of the law of the main character, and our main result here is as follows. 

Theorem. For T = Z*™ with s > 5 and n > 2, the half of the main character of G + (T) 
follows the compound free Poisson law 7r e / 2 , where e is the uniform measure on the s-roots 
of unity, and e — >■ e is the canonical projection map from complex to real measures. 

The proof of this result uses the general diagrammatic methods in [2], [8], Voiculescu's 
i?-transform from [31], [32] and Speicher's notion of free cumulants from [27], [28] . 

As in the previous paper [2], we end up with a measure which is a compound free 
Poisson law, in the sense of [21], [2H]. However, the situation here is more complicated, 
combinatorially speaking, because the projection map e — > e appears. 

The above theorem holds in fact as well at s — 3. However, at s = 2,4 the situation 
is quite different, and we will present here some results in this direction. The main point 
here is that the case s = 4 is truly special, as already observed in PQ, [T5] . 

The limiting case s — > oo is quite interesting as well, because the quantum groups in 
the above theorem "converge", in a certain representation theory sense, to a compact 
quantum group which is different from the quantum isometry group of the dual of the 
free group F n = Z* n studied in [8J. The construction of this new quantum group, for 
which we refer to section 6 below, will be actually our second main result in this paper. 

Finally, let us mention that there are many similarities with the "easy quantum group" 
results in [2], [5], [6]. One can expect that some further generalizations of the above 
theorem might provide some answers to the questions raised in [5]. We do not know if it 
is so, but we will make some comments in this direction, at the end of the paper. 

The paper is organized as follows: 1 is a preliminary section, in 2 we discuss the 
general properties of G + (Z* n ), and in 3-5 we compute diagrams, discuss the compound 
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free Poisson laws, and prove the above theorem. The final sections, 6-7, contain some 
technical versions of that theorem, and a few concluding remarks. 

Acknowledgements. T.B. would like to thank P. Hajac and the IMPAN for the warm 
hospitality, during a visit in October 2010, when part of this work was done. The work 
of T.B. was supported by the ANR grants "Galoisint" and "Granma". We also want to 
thank the referees for the comments that have led to an improvement of the paper. 

1. Quantum isometries 

The natural framework for the study of noncommutative objects like T is Connes' 
noncommutative geometry [20] , [21] . where the basic definition is as follows. 

Definition 1.1. A compact spectral triple (A,H,D) consists of the following: 

(1) a unital C* -algebra A; 

(2) a Hilbert space H , on which A acts; 

(3) an unbounded self-adjoint operator D on H , with compact resolvents, such that 
[D,x] has a bounded extension, for any x in a dense *-subalgebra A G A. 

This definition is of course over-simplified, as to best fit with the purposes of the present 
paper. We refer to |20j . [21] for the precise formulation of the axioms. 

Now let T =< gi, . . . , g m > be a discrete group, with the generating set S = {g x , . . . , g m } 
assumed to satisfy S = S' 1 and 1 ^ S. The generating set S is of course taken to be a 
set without repetitions. In most of the examples below, m will be actually minimal. 

The length on T is given by 1(g) = min{r G M|3 hi . . . h r G S, g = hi . . . h r }, and the 
distance on T is given by d(g, h) = l(g~ l h). Observe that S = {g G G\l(g) = 1}. 

Consider the group algebra A = CT, with involution given by g* = g^ 1 and antilinearity, 
and let A = C*(T) be the completion of A with respect to the maximal C*-norm. 

Definition 1.2. Associated to any discrete group T =< g%, . . . , g m > as above is a compact 
spectral triple T = (A, H, D), as follows: 

(1) A = C*(r) is the full group algebra ofT. 

(2) H = l 2 (T), with A acting on it by g5h = S g h. 

(3) D(5g) = l(g)5 g , on the standard basis of H. 

We can think of Y as being a "noncommutative Riemannian manifold" , and then con- 
sider the quantum isometry group of orientation preserving isometries G + (T), introduced 
by Bhowmick and Goswami in Section 2 of [12] . 

We recall that the standard trace of Cr C C*(T) is given by tr(g) = 5 g i and also 
identify in a natural way Cr with a vector subspace of Z 2 (r). 

Proposition 1.3. G + (T) is the universal compact quantum group acting on C*(r) ; such 
that all the eigenspaces of D and the standard trace on CT are invariant under this action. 
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Proof. This is more or less a consequence of a simpler reformulation of the general defini- 
tion of the quantum isometry groups of orientation preserving isometries given in [12] , in 
the case where the representation of A on H allows a cyclic and separating vector which 
spans the kernel of D and satisfies natural conditions with respect to the 'smooth alge- 
bra' A (Corollary 2.27 of p2]). The conditions above are satisfied in the case of manifolds 
coming from group duals; this, together with the consequences for the computations of 
G + (T), is discussed in detail in Section 2 of [13]. Note that the fact that the eigenspaces 
of D are preserved by the action a implies that a : CT — > CT ® a ig C(G + (T)), so that the 
trace preservation condition makes sense. □ 

Let us look now at the eigenspaces of D. There is one such eigenspace for each positive 
integer r G N, namely the span of the set r r = {g G F\l(g) = r} of words of length r. 

Proposition 1.4. For any r G N, G + (T) has a unitary representation on span(T r ), the 
span of words ofT of length r. Moreover, the representation at r = 1 is faithful. 

Proof. We know from Proposition 1.3 that G + (T) acts on span(T r ) } and the invariance 
of the trace shows that the corresponding representation is unitary. The faithfulness 
property at r = 1 follows from the universal property of G + (T). See JT3J. □ 

The above two statements make it clear how to explicitly construct G + (T): since this 
quantum group has to act faithfully on the span of T 1 = S, we just have to consider the 
universal quantum group acting on span(S), and then divide by a suitable ideal. 

So, let A u (m) be the universal C*-algebra generated by the entries of a m x m matrix 
u, such that both u = (m^) and u l = {uji) are unitaries. This is a Hopf C*-algebra in the 
sense of Woronowicz [33], with comultiplication A(uij) = Ewj& ® Ukj, counit e{uij) = 5ij, 
and antipode S(uij) = u* v Observe that we have S 2 = id. See Wang [33]. 

According to the general results of Woronowicz in [33], we can think of A u (m) as being 
the algebra of continuous functions on a certain compact quantum group. We denote this 
quantum group by That is, £/+ is the abstract object given by A u {m) = C(U+). 

Theorem 1.5. G + (T) is the subgroup of [/+ presented by the following relations: 

(1) Those making a(gi) = T,gj ® Uji a morphism of * -algebras. 

(2) Those making span(T r ) invariant under a, for any r > 2. 

Proof. This result is from [T3], where it appears in a slightly different formulation. We 
present below an explanation of the present formulation, along with a short proof. 

We know from Proposition 1.3 and Proposition 1.4 that the quantum G + (T) acts faith- 
fully on span(S), and that the corresponding representation is unitary. In terms of Hopf 
algebras, this means that we have a coaction map a : span(S) — > span(S) ® a i g C(G + (T)), 
and that if we denote this map by a(gi) = T,gj £g> Uji, then the corepresentation u = (ity) 
is unitary, and its coefficients Uij generate the C*-algebra C(G + (T)). 
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So, we obtain in this way a surjective morphism of Hopf C*-algebras $ : A u (m) — > 
C(G + (T)), which corresponds to an embedding of compact quantum groups G + (T) C 

Let us try to understand now what the kernel of $ is. According to the universal 
property of T, from Proposition 1.3, and to Woronowicz's Tannakian results in [36J, this 
kernel should be exactly the ideal generated by the following relations: 

(1) Those making a a morphism of *-algebras. This means that for any h{,ki G S 
satisfying hi . . . h p — k\ . . . k q we write the equality a{h\ . . . h p ) = a{ki . . . k g ) as a formula 
of type T, ger g ® E g = Y, g( z T g ® F g , and E g = F g , with g G T, are our relations. 

(2) Those making span{T r ) invariant under a, for any r > 2. Once again, an explanation 
is needed here. The idea is that if we denote by T r the set of words of length < r, then 
span(T r ) is invariant under a. Now since we have T r C r r , the invariance condition for 
the subspaces span(T r ) C span(T r ) corresponds indeed to certain relations. 

Note that the condition in (2) implies in particular that the action a preserves the trace 
(as tr(T r ) = {0} for r ^ 0), and the proof is completed. □ 

Note that in all the cases computed so far in [15] and [8] the relations in (2) actually 
were a consequence of these imposed by (1) - this will also be the case in this paper. We 
do not know if this is true for arbitrary T. 

2. Free products 

In this section we discuss the presentation of the quantum group G + (r), in the case 
T = Z* n . We will usually assume s G {2, 3, . . . , oo}, with the convention = Z. 
Let us first recall a basic result from [T5] , solving the problem at n = 1 . 

Proposition 2.1. The quantum groups G + (Z S ) are as follows: 

(1) At s = oo we have % = T, and G+(J) = 2 = T x Z 2 . 

(2) More generally, at any s ^ 4 we have G + (Z S ) = Z s x Z 2 . 

(3) At s = 4 the quantum group G + (Z* S ) is non- classical, and infinite. 

Proof. These results can be deduced from Theorem 1.5, the idea being that for s ^ 4, the 
relations there make the coefficients Uij commute. See |15j . □ 

In the general case now n G N, let g 1 , . . . ,g n be the standard generators of Z*", and 
endow this group with the generating set S = {gn,gi2}, where gn = g^Qii = g^ 1 . 
The fundamental coaction is denoted as follows: 

a{gia) = ^2gjb ® u jb;ia 

jb 

The simplest case is when s = oo. Here our group T = Z* n is the free group F n , and 
we have the following result, from [8]. 

Proposition 2.2. H^ = G + {F n ) is the subgroup of presented by the following rela- 
tions, between the generators denoted Ui a jb with i, j = 1, . . . , n and a, b = 1, 2: 
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(1) The entries Ui a ,jb ore partial isometries. 

(2) We have u* iajb = u iSiijb , for any a, b. 

Proof. This is done in [8], the idea being as follows. 

First, we know from Theorem 1.5 that a must preserve the involution, i.e. that we 
must have a(g ia )* = a(gia) for any i, a, and this gives u* a , b = u id j b , for any a, b. 

Next, the other condition that we get from Theorem 1.5 is: 

a(g ia )a(gia) = 1 <E> 1 22 9jb9kc ® u jb , ia u kcM = 1 ® 1 

j'&fcc 

Thus we must have u jbM u* kcia = for 7^ (fee), and J2jb u jb,iaU* jbM = 1. By multiply- 
ing this latter equality at right by m*^, we obtain u kC) i a u* kcia u k c,ia = Ukc,ia, so w fcCjia must 
be a partial isometry. This leads to the conclusion in the statement, as the conditions in 
(2) in Theorem 1.5 are automatically satisfied, see the proof of Theorem 5.1 in [15]. □ 

In the above statement, the notation H^ comes from the fact that the quantum group 
under consideration is part of a certain two-parameter series H+ m , which is such that 
if+ = HQ m is the hyperoctahedral quantum group in [3]. See [S|. 

Let us record as well the following useful reformulation of the above result. 

Proposition 2.3. C(H^ ) is the universal algebra generated by variables Ui a ,jb with i,j = 
1, . . . , n and a, b = 1, 2, subject to the following relations: 

(1) u ia j b are partial isometries, satisfying u* a j b = u ia j b . 

(2) u jbM u* kc ia = for (jb) ^ (fec) ; and ^ /f/ »,/,<„ "J,,,,, = 1 - 

Proof. This is indeed just a technical reformulation of the above result, the idea being 
that the relations in (2) correspond to the fact that the matrices u, u l are unitaries. □ 

In the general case now, we have the following statements. 

Lemma 2.4. For s > 5 and n > 2, the quantum group = G + (Z*") is the subgroup 
of H£q presented by the relations coming from a(gi a ) s = 1 £§> 1, for any i, a. 

Proof. First, let us mention the fact that the result holds as well at s — 3, with the same 
proof as below, and at s = 00 too, with the convention that the extra relations do not 
exist in this case. These special cases will be discussed in section 6 below. 

Consider the standard coaction, a(g ia ) = J2jb9jb ® u jb,ia- Our assumption s 7^ 1,2,4 
shows that the elements gjbgkc are distinct and different from 1 for (jb) 7^ (fee), so the 
computations in the proof of Proposition 2.2 apply, and show that the generators Ui a j b 
must satisfy the conditions found there. That is, we have indeed C H^ . 

According now to Theorem 1.5, the conditions which are left are simply those coming 
from the equalities a(g ia ) s — 1 <g> 1, for any i, a, and we are done. The conditions in (2) in 



QUANTUM ISOMETRY GROUPS 7 

Theorem 1.5 are satisfied due to the fact that we are dealing with a quantum subgroup 
of H^o and the only extra relations in Z* n are those of the form g s = e - compare with 
the proof of Theorem 5.1 in [15]. □ 

Theorem 2.5. For s > 5 and n > 2, the quantum group = G + (Z* n ) is the subgroup 
of H^q presented by the relation £ G Fix{u® s ), where £ = ^2 ia ef a s . 

Proof. According to Lemma 2.4, we just have to understand the meaning of the relations 
coming from the conditions a{gi a ) s = 1 <E> 1, for any i, a. We have: 

a(g ia ) s = ^2 9nh ■ ■ ■ 9jsb s ® u jlbl>ia . . . u jshaM 

j\...j s bi...b s 



7 \ji---js bi...b B J 



We know from Proposition 2.3 that we have Uj^ ia Uk c ,ia = for (jb) ^ (kc), so we 
can erase from the above formula all the decompositions 7 = . . . gj s b a which are not 
reduced with respect to the rules gi a g%a = 1- So, if we denote by W s the set of reduced 
words of length s, we have the following formula: 

a(g ia y = 1 ® I J2 U kia j + 7 ® ( XJ X 6 J.B il b 1 ...guh. u 3iin,i* • • ■ "<•'-"< 



Let us look now at an equality of type 7 = 7', with 7,7' G W^. This can happen only 
in the situation g p h g\ c = g^g^, with j ^ k and p + q = s. So, if we denote by W' s C W s 
the set of words which are not of this type, we have the following formula: 



a(.%a) B = 1 ® I > u'no, I > > > g^gL ® (u p jljia u q kcia + u j2 p ia u k5 q ia ) 



+ S'jibi • • • fi^bs ® u jibi,ia ■ ■ ■ u j s b s ,ia 

Thus the equality a(gi a ) s = 1 <8> 1 is equivalent to the following conditions: 

^l,ia U lc,ia + U j2,ia«fec,L = V &, V C, V S = p + q (1) 
Wji6i,ia • • • Uj s b s ,ia = V# il6l . . . # is6s G W 7 ,' 
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Let us look now at the condition £ G Fix{u® s ). We have: 
u® s {£®l) = V e il ^ )il0l ®...®e i ,6,,i,^<8)u il ^ 1 i 1 a 1 ...Ui,6 < ,i,« 



Yl J2 e ^ ® ■ ■ ■ e i° b ° ® ( 2 Mji 

ji---js bi...6 s \ ia 




iibi,ia ■ ■ ■ u j s b s ,ia 

31— 3s 

By using now the formula Uj b:ia Uk c ,ia = 0, valid for any (jb) ^ (fee), we get: 



J'6 



e il6l ® . . . e jabs ® (^«i lbl , 

■••97»b»GW s V ta 



> e il6l ® . . . e jabs ® 2^ 

9jii>i"'S l j s 6 s 

Thus the condition £ 6 Fix(u® s ) is equivalent to the following conditions: 

£«, • • • Wj s 6 s ,ia = V^- l6l . . . g jsbs eW s 

Let us prove now that we have (1) -<=>- (2). We begin with (1) ==>■ (2). Here all 
the assertions are clear, except perhaps for the equality Y^i a u hbiM ■ • - u jsb s> ia = 0, with 
gj lbl . . . gj gba G W s — W s . Now by recalling the definition of W s , W' s) our word gj lbl . . . gj sbs 
must be of the form g p b g kc with j ^ k and p + q = s, and we must prove that we have 
J2ia u ^bia u lcia = in this situation. For this purpose, we use the middle condition in (1), 
namely u p jl>ia u q kc ia +u^ a u s k :^ a = 0. By multiplying by u* jlM we obtain u* 1)ia u p jl>ia u q kcia = 0. 
By multiplying by %i,ta we obtain Uji^ a u* lia u p lia u q kcia = 0. But now, since Uj\^ a is a 
partial isometry, and for each partial isometry v we have vv*v = v, we can remove the 
u ji,iaU* lia term, and we are left with u p lia u q kcia = 0, and this gives the result, since all 
terms in the sum ^2 ia u P bia u q kcia are now equal to 0. 

In the other direction now, (2) ==>- (1), all the assertions are clear as well: indeed, 
the third relations in (1) can be obtained from the second relations in (2) by multiplying 
by Uj b ^ a , known to be a partial isometry, and the second relations in (1) can be obtained 
from the second relations in (2), for the words of type gj lbl . . . gj aba G W s — W' s . □ 

3. NONCROSSING PARTITIONS 

In this section we study the representation theory of G + (Z* n ). According to a well- 
known principle, going back to Woronowicz's work in [36], most of the representation 
theory invariants are encoded in the structure of the spaces Hom(u® k ,u® 1 ), which form 
a tensor category. So, it is this tensor category that we want to compute. 
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In addition, another well-known principle, once again going back to the considerations 
in [36], tells us that we should look for an explicit basis for the elements of Hom(u® k , u ), 
indexed by "diagrams" . This latter principle has been proved to be fruitful in a number 
of situations, see e.g. [5], [8], and we will prove that it applies once again here. Already in 
[8] we noticed that due to the fact that the quantum isometry groups we study have non- 
selfadjoint entries in the fundamental representations, it is natural to consider diagrams 
with vertices of two different colors. 

So, let us first construct a candidate for such a basis of Hom(u® k , ). 

Definition 3.1. We let D s (k, I) be the set of noncrossing partitions between k upper points 
and I lower points, with each leg colored black or white, with the following rules: 

(1) In each block, the signed number of black legs equals the signed number of white 
legs, modulo s (the sign being + for an upper leg, and — for a lower leg). 

(2) We agree to identify any colored partition with all the colored partitions obtained 
by interchanging the two colors, independently in each block. 

In this definition the parameter s ranges in the set {1, 2, 3, . . . , oo}, with the usual 
convention that a = b modulo oo means a = b. The condition in (1) means to have the 
equality b up — bdown = w up — Wdown modulo s, for each block of our colored partition, where 
b up ,bdown,uj U p,Wdown count the black/white, up/down legs of the block. 

Observe that we have inclusions ^(fc,!) C D s (k,l) C Di(k,l), for any s. More 
generally, we have an inclusion D s (k,l) C D t (k,l), whenever t\s. 

Here few examples of such sets of partitions. 

Proposition 3.2. At s — 1, 2, oo ; the sets D s (k, I) are as follows: 

(1) Di(k,l) is the set of noncrossing partitions NC(k,l), with the legs arbitrarily bi- 
colored black or white, taken modulo the block-interchanging of colors. 

(2) D 2 (k,l) is the set of noncrossing partitions with even blocks NC even (k,l) , with the 
legs arbitrarily bicolored black or white, modulo the block-interchanging of colors. 

(3) D^k, I) is once again NC even (k, I), this time colored such that the signed numbers 
of black and white legs are the same, modulo the block-interchanging of colors. 

Proof. This is clear from the fact that the numbers b up ,bd OW n,w up ,Wdown, which must 
satisfy b up — bd OW n = w up — Wdown modulo s, sum up to the size of the block. □ 

Consider now the Hilbert space H = C 2n , with standard basis denoted {ej} = {e ia }. 
Associated to any partition 7r G D s (k, I) is a linear map T n : H® k — > H® 1 , as follows: 



Here the symbol 5 n G {0, 1} is defined as follows: we put the indices on the points of 
7r, and we set 5 n = 1 when for each block there exists an index I = ia such that all black 
indices are I = ia, and all white indices are I = ia. Otherwise, we set S n = 0. 
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Proposition 3.3. The application tt — > T w transforms the horizontal concatenation, ver- 
tical concatenation and upside-down turning of colored diagrams into the tensor product, 
composition, and involution of linear maps (with a 2n factor for the circles). 

Proof. All the assertions are clear from definitions, except perhaps for the last assertion, 
concerning the value of the circles. So, consider the partition D, with legs colored bw. 
This partition belongs to D s (0, 2) for any s, and the associated linear map is by definition 
^n(l) = J2ia e ia ® Gia- Similarly, the partition U, with legs colored bw, belongs to D s {2, 0) 
for any s, and the associated linear map is T u (ei a (g> e 3 -&) = 5 ia ji. Now since we have 
T u T n (l) = T u (J2 ia e ia <8> eia) = = 2n, this gives the result. □ 

In order to make the link with the quantum groups considered in the previous section, 
we will need a supplementary category of partitions, constructed in [8]: 

Definition 3.4. We let D^k,!) be the set of partitions in NC even (k,l) , with all legs 
colored black or white, with the following rules: 

(1) In each block, the top and bottom legs either both follow the pattern bwbw . . ., or 
both follow the pattern wbwb . . . 

(2) We agree to identify any colored partition with all the colored partitions obtained 
by interchanging the two colors, independently in each block. 

Once again, we can associate linear maps to such partitions, by the same formula as 
the one given before Proposition 3.3, and an analogue of that proposition holds. See [8]. 
Observe that for any s we have inclusions as follows: 

A>o(M) C Doo(M) C D s (k,l) C Dx(k,l) 

Here the first inclusion follows by comparing Definition 3.4 with Proposition 3.2 (3), 
and the other two inclusions were already noticed, before Proposition 3.2. 

As we will see in the proof below, the above inclusions correspond, via Woronowicz's 
Tannakian duality [36J, to inclusions between the quantum groups we are interested in. 

Theorem 3.5. For the quantum group G + {'L*J l ), with 5 < s < oo and n > 2, we have: 

Hom(u® k ,u & ) = span(T^\7t G D s (k, I)) 

In addition, the linear maps T^ appearing on the right are linearly independent. 

Proof. Let us first mention the fact that the result holds as well at s = 3. Regarding this 
case, or more generally all the special cases (s = 2, 3, 4, oo) we refer to section 6 below. 

So, let G be the quantum isometry group in the statement. 

Step 1. We first find a purely combinatorial formulation of the problem. 

We know from Theorem 2.5 that G C H^ appears as the subgroup presented by the 
relations £ G Fix(u® k ), where £ = J2 ia ef a s . We also know from |8J that the category of 
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partitions for H„ is the above category D^. Now since we have £ = T ls , where l s is the 
1 -block partition having s legs, we conclude that the category of partitions for G is: 

D' s =< D^, l s > 

Summarizing, we have to prove that we have D s = D' s . Since the inclusion D' s C D s is 
clear from definitions, we are left with proving the inclusion D s C D' s . 
Step 2. We construct some useful elements in D' s =< D^, l s >. 
Consider the 1-block partition l s G NC(0, s), with all legs colored black. By capping it 

at right, from below, with the partition , we obtain a 1-block partition in NC(1, s—1), 
with the upper leg white, and all the lower legs black (in the example s = 5): 

We can repeat this process, and for any x G {1, . . . , s} we obtain a partition in NC(x, s — 
x), having all upper legs white, and all the lower legs black. We call these partitions 
"forks". 

Consider now once again the 1-block partition l s G NC(0,s), with all legs colored 
black. By capping it from below in the center with a 'colour inverted' fork in NC(s — 2, 2) 

(so for s = 5 it is *V*V*) we obtain the partition r^f^o^, which we call a "comb". 
Step 3. We prove first that we have -Dqo C D' s . 

Since is generated by its blocks, it is enough to show that any 1-block partition 
in belongs to D' s . Also, by Frobenius duality, which diagramatically corresponds to 
rotating the legs, we can restrict attention to the partitions having no upper legs. So, 
what we want to prove is that any 1-block partition ix G -D<x>(0, k) is in D' s . 

Now recall the definition of D^: these are the partitions such that in each block, 
the signed number of black legs equals the signed number of white legs. Now since our 
partition n has just one block, and no upper legs, the condition n G D^O, k) simply tells 
us that the number of black legs should equal the number of white legs. 

We proceed by recurrence on the number of legs (note that if k = 2 then n G -Dqo, so 
we can start from k — 4). First, by using a rotation, we can assume that the last 2 legs 
at right have different colors, say bw. Depending now on the color of the leg preceding 
these 2 last legs, we have two cases: 

(1) Case 7i = Rbbw, with R word in b,w. In this case we put at right of tt' = Rb, 

supposed by recurrence to be in D' s , the colour inverted comb o^w^~o, which is as well 

in D' s by Step 2, and we cap in the middle with from below. We obtain 7r, and we 

are done. 

(2) Case ix = Rwbw, with R word in b, w. In this case we put at right of n' = Rw, 
supposed by recurrence to be in D' s , the partition r^Vo, which is in C D' s , and 
we cap in the middle with from below. We obtain once again 7r, and we are done. 
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Step 4. We prove now that we have indeed D s C D' s . 

According to the result in Step 3, it suffices to show that we have D s C< -Doo, 1 s >. 
In order to do this, we proceed as in Step 3: since D s is generated by its blocks, and 
by Frobenius duality, it is enough to check that any 1-block partition tt G -Doo(0, k) is in 
< -Doc l s >• That is, we have to show that any 1-block partition tt G Ax>(0, k) whose 
number of black legs equals the number of white legs modulo s is in < D,^, l s >. 

Let then tt G D s be a 1-block element, say in NC(2p + ks), where p, k G N and p 
denotes the number of black legs in tt. It suffices to observe that it can be always realised 
as a capping of a 1-block partition tt' G D NC{2p + 2ks), given by tt followed by ks 
black legs, by k copies of our partition l s with all black legs from below and on the right. 
A simple example is given below: 



Step 5. It remains to prove that the maps T n are linearly independent. 

The linear independence is a well-known issue, and can be solved by using a standard 
trick, namely a positivity argument involving a trace, going back to Jones' paper [25]. The 
idea here is to solve first the problem in the case k = I, where the span of the diagrams 
has a natural structure of C*-algebra, and then to use Frobenius duality and the natural 
embeddings D s (k, I) — > D s (k, I + s), in order to get the result for any k, I. 

However, in our case we can simply use some previously known results, as follows. 

Since we have D s (k,l) C Di(k,l), our problem is actually about the diagrams in D 1 , 
namely the partitions in NC, bicolored, modulo the block-interchanging of colors. 

So, let us recall from [S] that if S^ C H£ denotes the quantum group presented 
by the relations making all the standard generators u ia ^ projections, then we have 
Hom{u® k ,u® 1 ) = span(T n \ir G Di(k,l)). We refer as well to [8] for the precise relation 
between S£ Q and the quantum permutation group S£, constructed by Wang in [34] . 

Let us also recall from [8] that we have an isomorphism S„ Q ~ where H£ is the 
hyperoctahedral quantum group constructed in [3], taken with its sudoku representation. 

With these results in hand, the linear independence is clear: indeed, the dimension 
of H om(u® k , u® 1 ) is known from [3], and since a basic diagram count, performed in [SJ, 
shows that this is exactly the number of diagrams in Di(k, I), this gives the result. □ 

As a first comment, there should be as well a third proof for the linear independence, 
just by showing that the Gram determinant of the linear maps T v is nonzero. Indeed, 
two key "Temperley-Lieb" determinants were computed in [22], [SO], and, according to 
the results in [I], these computations can be usually extended to objects of type D\. 

Note however that the computation of the Gram determinant for D s with s > 3 is 
probably quite a difficult task, because the size of the matrix, which will be shown to be a 
moment of a certain compound Poisson law, is a quite complicated combinatorial object. 
So, computing this Gram determinant is a question that we would like to raise here. 
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Finally, let us mention that these Gram determinant questions are of particular interest 
in relation with the Weingarten formula |19j . See [6] for some potential applications. 

4. POISSON LAWS 

In the remainder of this paper we present a concrete application of Theorem 3.5, namely 
the computation of the Kesten measure of the discrete quantum group A = G, where 
G = G + (Z* n ). This measure is by definition the spectral measure of the character of the 
fundamental representation, x — Sw^, with respect to the Haar functional. 

For the moment, let us start with some probabilistic preliminaries. It is known from [2], 
[5], [5J, [S] that what we can expect to find as Kesten measures for our quantum groups 
should be some versions of the free Poisson law. So, in this section we will study in detail 
the free Poisson law, and its "compound" versions, first constructed in 



Definition 4.1. The Poisson law pt and the free Poisson law Tit are the real probability 
measures appearing when performing a Poisson limit, respectively a free Poisson limit 

p t = lim ( ( 1 - -}s + -5 t \ 7i t = lim ( (l - - Vo + ~ S t 

n->oo y y n J n J n->oo ^ y n J n 

where * is the usual convolution of measures, and EB is Voiculescu 's free convolution [31] . 

A well-known computation shows that at t = 1 the Poisson law is pi = ~YukLi%> 
and that the free Poisson law is tti = ^"vl — 4x _1 dx. Note that t\\ is the same as the 
Marchenko-Pastur law, discovered in a slightly different context in [26]. See |27j . 

More generally, let p be a compactly supported positive measure on R. By replacing 
in the above formulae 5 t by p, we obtain measures called compound Poisson/free Poisson 
laws. 

Definition 4.2. Associated to any compactly supported positive measure p onM. are the 
probability measures 

(c l\* ra ( c 1^ ^ n 

(1 ) 8 + -p J TT P = lim ( ( 1 J 5 + -p 
\ nJ n J n->tx> y V n / n 

where c = mass(p), called compound Poisson and compound free Poisson laws. 

In what follows we will be interested in the case where p is discrete, as is for instance 
the case for p = 5 t with t > 0, which produces the Poisson and free Poisson laws. 

We recall that the usual convolution operation * is linearized by log F, where F is the 
Fourier transform. There are several ways of defining and normalizing F, and for the 
purposes of this paper, we will take as definition F$ z (y) = e~ tyz , on the Dirac masses. 

We recall also from Voiculescu [31] that the free convolution operation EB is linearized 
by the i?-transform, constructed as follows: first, we let f(y) = 1 + ni\y + m^y 1 + ... be 
the moment generating function of our measure, so that G(£) = is the Cauchy 

transform; then we set R(y) = K(y) — y" 1 , where K(y) is such that G(K(y)) = y. 
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The following result allows one to detect compound Poisson/free Poisson laws. 
Lemma 4.3. For p = Yli=i c «^i w ^ c i > an d %i £ we have 

F Pp (y) = exp (± c 4 (e-- - 1)) R„ p {y) = £ ^ 
\i=i / i=\ y 1 

where F,R denote respectively the Fourier transform, and Voiculescu's R-transform. 

Proof. Let jj, n be the measure appearing in Definition 4.2, under the convolution signs. In 
the classical case, we have the following well-known computation: 



ae- tvZi 



i=l \ i=l 

=► F Pp (y) = exp(j2 Cl (e-^-l) 
\i=i 

In the free case now, we use a similar method. First, we have: 

/,„w=(i--) + i Er^ G -«)=( 1 - £ )7 + i i:T^- 

\ n/ n 1 — Ziy \ n/ £ n £ — Zi 



(y) nj^K^y)- Zi 
Now since K^ n {y) = y- 1 + R^ n (y) = y' 1 + R/n, where R = R^s n (y), we get: 

= (l-2.\ 1 + i V Ci 

\ n) y~ x + R/n n ^—^ y~ l + R/n — z^ 

=► i = fi--) - + -T * 

V n/ 1 + yR/n n 1 + yR/n — yzi 

Now multiplying by n, rearranging the terms, and letting n — > oo, we get: 

c + yR _ \ ^ Cj , , _ \ ^ Cj 

l + yR/n~ 2^\ + yR/n -y Zi ° V 7Tp[V) ~ j-f 1 - y Zi 

S 



This finishes the proof in the free case, and we are done. □ 
We have as well the following result, which provides an alternative to Definition 4.2. 
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Theorem 4.4. For p = J2i=i c i$Zi w ^h Q > and z% G R, we have 

p p / ti p = law I 

\i=i 

where the variables cti are Poisson/free Poisson(ci) , independent /free. 

Proof. Observe first that the result holds for p = 5t, with t > 0. Also, it was shown in [2] 
that an analogue of this result holds for p = uniform measure on the s-th roots of unity 
(note however that the latter measure is not supported on M). 

In the general case, let a be the sum of Poisson/free Poisson variables in the statement. 
We will show that the Fourier /.R-transform of a is given by the formulae in Lemma 4.3. 

Indeed, by using some well-known Fourier transform formulae, we have: 

F ai (y) = exp(c i (e- i v-l)) F Zi<Xi {y) = exp( Ci ( e -^ - 1)) 



=i 



Also, by using some well-known .R-transform formulae, we have: 



-y i-yzt 



yzi 

Thus we have indeed the same formulae as those in Lemma 4.3, and we are done. □ 

Remark 4.5. It is tempting to replace in the above results compactly supported positive 
measures on M. by their counterparts supported on C. It is easy to see that the classical 
parts pass through without any modifications; it is the free case that offers a challenge. 
The free convolution is defined in terms of the distribution of the sum of two free noncom- 
mutative random variables. If the variables in question are self adjoint (which corresponds 
to the measures being supported on K ), then so is their sum. There is however no reason 
why the sum of normal operators should be normal, so, although the formal computations 
do not change, it is not clear how they should be interpreted. We thank the referee for 
pointing this out. 

5. Spectral measures 

Let us go back now to our quantum group problematics. We recall from the beginning 
of section 3 that most of the representation theory invariants of a quantum group (G, u) 
are known to be encoded in the structure of the linear spaces Hom(u® k ,u® ). 

Here u denotes the fundamental corepresentation of C(G), and we assume that we have 
u = u as corepresentations. Note that this is true for the quantum group H^ Q from [8], 
[15] . hence is true as well for the quantum groups investigated in this paper. 
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The main representation theory invariant is the dimension of the above spaces. By 
Woronowicz's general results in [35] we have dim (if om(u® , u® 1 )) = h(x h+l ), where x — 
TjUu is the character of u, and where h : C(G) — > C is the Haar functional. 

So, the main problem is to compute the moments of x- For several reasons, it is actually 
more convenient to specify directly the law of x- 

Definition 5.1. The spectral measure of a compact quantum group (G,u) with u = u is 
the real probability measure \i given by f (p(x) dp:(x) = h((p(x)), where x — ^ u u is the 
character of the fundamental representation, and h : C(G) — > C is the Haar functional. 

For a number of other interpretations of this key measure, and a number of motivations 
for its explicit computation, we refer for instance to [I], [5J. 

We are now in position to state and prove our main result. Let p — > p the projection 
map from complex to real measures, given on Dirac masses by 5 Z — > 8R e { z ) . 

Theorem 5.2. The spectral measure of G + {I/J l ) with 5 < s < oo and n > 2 is given by 

law(x/2) = TTe/2 

where e is the uniform measure on the s-roots of unity. 

Proof. According to the general theory developed by Woronowicz in [35] , the moments of 
the character x = are given by: 

J x r = dim(Fix(u® r )) 

So, we have to count the diagrams in Theorem 3.5. If we denote by n r the number of 
ways of coloring an r-block, then the number of diagrams in D s (0,r) is: 

mr= J2 W K # b 

n&NC{r) feGTT 

According now to Speicher's results in [28] (see Proposition 11.4 (3) in [27J), we can con- 
clude that the free cumulants of the measure under consideration are the above numbers 

We will write p = q(s) to indicate that p = q modulo s. Since for coloring a r-block, as 
in Definition 3.1, what we have to do is just to pick two numbers p, q satisfying p + q = r 
and p = q(s), then choose p legs of our block and color them black, and color the remaining 
q legs white, remembering that the colors can be also exchanged, the numbers K r are given 
by: 

Kr = \ ^ 

p+q=r, p=q(s) 
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Consider now the root of unity w = e 2m ^ s . Our claim is that we have: 

k=l 

Indeed, the equality between the above two quantities can be checked as follows: 

k=l k=l p=0 



p=Q ^/ \ k=l 



= E 

p+q=r,p=q(s) 

We use now the fact, once again originally proved in Speicher's paper [28], that the free 
cumulants are the coefficients of the i?-transform (actually in [27J the i?-transform is first 
introduced as the power series with the coefficients given by the free cumulants and only 
later related to the functional equations). So, by using the above formula, we conclude 
that the i?-transform R x (y) — K\ + + K 3 y 2 + ... of our measure is given by: 



k i —k 
W + W 



R X(V) 2s 1 _ (^fc + W -k)y 



Now by using the well-known dilation formula R ax (y) — a Rx( a y)i we obtain: 

-I s k i — k 

_ / \ 1 w + w 



(w k + w k )y/2 

Consider now the uniform measure on the s-th roots of unity, e = - Y2l=i ^w k - Its image 
via the projection map from complex to real measures, 5 Z — >■ 5 Re ( z ), is given by: 

1 s 

L = ~ X^ &{w k +w- k )/2 
k=l 

Thus the real measure appearing in the statement is: 



1 s 

e/2 = — <V- 



2 S / / -^ A +w-*)/2 

k=l 

By using now Lemma 4.3, we have: 

1 W k + W~ k 



R 



7T £ /2 
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Thus we have R x / 2 (y) = R ns /2(y), and this gives the conclusion in the statement. □ 

We can reformulate the above statement in the following way. 

Proposition 5.3. For V = Z* n with 5 < s < oo and n > 2, the main character of the 
quantum isometry group G + (T) decomposes as 



where ax, . . . , a s are free Poisson variables of parameter l/(2s), free. 

Proof. This follows from Theorem 4.4 and from Theorem 5.2. Indeed, if ax, . . . , oj/- are 
free Poisson variables as in the statement, we have: 



As a first observation, the above results remind those previously found in [2], [5], where 
the free Poisson law, and its compound versions, also play a central role. 

More precisely, for the quantum groups H^,H^ + ,Hn^ considered in [2], [5], the cor- 
responding asymptotic spectral measures are p £ , ir £ , p £ respectively, where e — > e is the 
"squeezing" operation 5 Z — > 8\ z \, from the complex to the real probability measures. 

So, the quantum group G + (Z* n ), while being not exactly "easy" in the sense of [2], 
[5], seems to belong to the same circle of ideas as the general "hyper octahedral series" 
of easy quantum groups, whose existence was conjectured in [5]. This suggests that the 
hyperoctahedral series, or at least a big part of it, might appear via some simple algebraic 
manipulations from the quantum isometry groups of type G + (T), with T of the form 
Z Sl * ... * Z Sn , or perhaps a bit more general. We do not know if it is so. 

6. Special cases 

In this section we discuss the special cases s = 2, 3, 4, oo. We begin with some results 
at s = 2, 3, 4, refining and generalizing those found in [15], at n = 1. 

Proposition 6.1. (^(Z™) is the hyperoctahedral quantum group from [3]. 

Proof. Let g±, . . . ,g n be the standard generators of Z^™. We write the coaction of the 
quantum isometry group in the statement as a(gi) = ^jgj <8) u^. Then, according to the 
general results in section 1, the relations between the generators follows: 

(1) First, we have the relations = u*j (coming from gi = g*). 

(2) Second, we have UjiUki = for j ^ k, and = 1 (coming from gf = 1). 




/ x - W + W 

law{x2) = n £/2 = nr_ LT s s i = law > a k 




Thus x nas the same law as twice the variable on the right, and we are done. 



□ 
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From (2) we get Uki = J2j u "ji u ki — u \n an d together with (1), this shows that the 
elements Uij are partial isometries. With this observation in hand, the above relations are 
simply the "cubic" relations in [3], for partial isometries, and this gives the result. □ 

We refer to [3] for a full discussion of the representation theory invariants of H£, and 
to [2], [S] for some technical versions and generalizations of these computations. 

Proposition 6.2. Theorems 2.5, 3.5, 5.2 hold as well at s = 3, and give the presentation, 
diagrams, and spectral measure for the quantum group G + (^ n ). 

Proof. This is clear from a careful examination of the proofs of the above results: the 
beginning of the proof of Theorem 2.5 holds as well at s — 3, because here we do not have 
length 2 relations either, and the rest of the proofs simply hold, unchanged. □ 

At s = 4 now, the situation is quite complicated, and we currently do not have general 
results. Let us just state and prove the following result, slightly improving a result in [15] . 

Proposition 6.3. We have a *-algebra isomorphism C(G + (Z4)) ~ C*(D 00 x Z 2 ). 

Proof. We use the notations in [TJ]. According to the results there, the fundamental 
corepresentation of our quantum isometry group must be of the following type: 



See [15J. The point now is that, since T commutes with A, B, A*, B*, we can write: 



Thus the quantum isometry algebra in the statement decomposes naturally as a direct 
sum of two *-algebras, and by passing to the generators A + B, A — B, we see that each 
of these *-algebras is isomorphic to the group algebra C*(Doo). This gives the result. □ 

The above result suggests that G + (Z 4 ) might be a twist of the dual of x Z 2 . This 
is probably true, but unfortunately we do not see an analogue of this result, for n > 1. 
Let us discuss now the case s = oo. We have two statements here. 

Proposition 6.4. G + (F n ) is the quantum group H^ from [8]. 

Proof. This result, and the precise relation between H^ and H+, are explained in [8]. □ 




The generators must satisfy the defining relations for SU 2 1 , namely: 
AA* + BB* = 1, AB + BA = 0, AB* + B* A = 
In addition, the operator T = A 2 + B 2 must satisfy the following relations: 
T = T*, T 2 = 1, TA = A*, TB = B* 
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Our second statement concerns the "representation-theoretic" limit, with s — > oo, of 
the quantum groups G + (Z* n ). Quite surprisingly, this limiting quantum group is not the 
quantum group H^ Q from [8]. Its main properties can be summarized as follows. 

Theorem 6.5. Let K n be the quantum subgroup of H^ presented by the relations making 
all the standard generators Uij normal. Then: 



Proof. We recall from section 3 above that we have inclusions D^i^k, I) C D^i^k, I), for any 
k, I. The idea will be to find first a categorical generation result of type =< D^, n >, 
and then to find the quantum group and probabilistic interpretations of this result. 

So, let 7r G -Doo(0,4) be the 1-block partition colored bbww. Our claim is that we have 
-Dqo =< -Dqo, 7r >. Since the inclusion 2> is clear, we just have to prove the inclusion C. 

In order to do this, let us look at the category D =< D^,!! >. By using Frobenius 
duality, i.e. by using rotations, we can deduce from 7r G D the fact that D contains all 
the 1-block partitions having upper legs and 4 lower legs, with the 4 lower legs colored 
half-black, half-white. So, in other words, we have _D(0,4) = .D 00(0,4). 

Now by using once again Frobenius duality, i.e. by using rotations, we deduce that we 
have D(2, 2) = -Doo(2, 2). In particular, if a G D 00 {2 1 2) denotes the 1-block partition with 
the upper legs colored bw and the lower legs colored wb, then o G D{2, 2). 

With this observation in hand, we can finish the proof of the above claim: indeed, by 
using a we can exchange the position of two consecutive black and white colors in any 
partition in D, and it is easy to see that this operation allows one to construct any element 
in starting from the elements of D^. So, we have D m =< D^, vr > as claimed. 

(1) Let us try to compute the quantum group K' n C H^ having as Horn spaces the 
linear spaces span(T n \ii G -Doo(£;,Z)). Since we have -Dqo =< D^.n >, this quantum 
group K' n C H^o is simply the one presented by the relations coming from T n G Fix{u® A ). 
Now, according to the definitions in section 3 above, we have: 



By using the relations in Proposition 2.3, we see that this vector is fixed by u if and 
only if the following condition is satisfied, where p iaJb = u ia>jb u* a jb , q ia j b = u* a jb u ia>jb : 



This condition is easily seen to be equivalent to the "normality" relations Pi a j b = qi a ,jb, 
for any i, j, a, b, so the quantum group K' n that we are currently computing is nothing but 
the quantum group K n appearing in the statement, and we are done. 



(1) Hom(u® k ,u & ) = span(T n \n G D^k,!)), for any k,l G N. 

(2) law (x/2) = TTe/2? where e is the uniform measure on the unit circle. 





otherwise 
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(2) This follows from (1), as in the proof of Theorem 5.2, after of course performing 
some obvious modifications in the preliminary material in sections 4 and 5. □ 

One question arising from the above result is that of finding a suitable geometric inter- 
pretation of K n . Since this is a subgroup of H^ Q = G + (F n ), we can expect K n to consist 
of the "quantum isometries" of F n preserving not only the length, but also some "extra 
structure" . A careful study here leads to the following informal answer: "under the action 
of K n a word in F n = Z * • • • * Z should get sent to the words of the same length, with the 
switches between the generators coming from various copies of Z appearing at the same 
places" . This will be explained in detail in a future paper from the present series. 

7. Concluding remarks 

We have seen in this paper that the representation theory invariants of G + (T) can be 
explicitly computed in the case T = Z* n , by using diagrammatic techniques. The answer 
that we obtain - an explicit formula for the spectral measure, as a compound free Poisson 
law 7r £ - appears to be quite interesting from the point of view of free probability. 

There are several questions arising from the present work. The main one is probably the 
computation of the invariants for general free products of cyclic groups, T = Z Sl * . . . *Z Sn . 
Here we can definitely expect to have some very interesting, new combinatorics, ultimately 
coming from the arithmetic properties of the sequence of indices S\, . . . , s n . 

Understanding this next-step combinatorics looks like an important task towards the 
general understanding of the quantum isometry groups introduced in [23J , and of the easy 
quantum groups introduced in [jjj. We intend to come back to this fundamental question, 
at least with partial results, in some future work. 
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